#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
long long x;
int main(void){
    scanf("%d",&n);
    long long sum=0;
    long long Max=0;
    for(int i=0;i<n;i++){
        scanf("%lld",&x);
        sum+=x;
        Max=max(Max,x);
    }
    if(Max*2>sum){
        printf("%lld\n",sum-Max);
    }
    else{
        printf("%lld\n",sum/2);
    }
    return 0;
}